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Abstract 

Let (Zi)i>i be an independent, identically distributed sequence of ran- 
dom variables on R d . Under mild conditions on the density of Zi, we pro- 
vide a nonstandard uniform functional limit law for the following processes 
on [0, l) d : 

n ( z \ 

S l[0,«i]x...X[0,s d ] [jxji ) 

A n (z, hn, •):=«>-> — ; - , s £ [0, l) d , 

c log n 

along a sequence (h n ) n >i fulfilling h n l 0, nh n t, nh n /\ogc — > c > 0. 
Here z ranges through a compact set of R d . This result is an extension of 
a theorem of Deheuvels and Mason [5] to the multivariate, non uniform 
case. 

Keywords: Empirical processes, Erdos-Renyi law of large numbers, Ker- 
nel density estimation. 

AMS classification: 62G30, 62G07, 60F10 



1 Introduction and statement of the result 

In this paper, we consider an independent, identically distributed sequence of 
random vectors (Zi)i>i having a density / on an open set O C M d . We make 
the following assumption on /: 

(H f) f is continuous and strictly positive on O. 

Throughout this article, s,s' £ Mr, we shall write s -< s' when Si < s[ for each 
i = 1, . . . , n. Intervals and semi intervals are implicitly understood as product 
of intervals or semi intervals, namely 

[s,s] :={u ER d , s-<u-< s'} 

= [si,si] x ... x [s d ,s' d ], s = (si, . . . ,s d ), s' = (si, . . .,s' d ). (1.1) 
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We shall also write a -< s (resp. s -< a) for s £ R d and a G K when a < Si (resp. 
Si < a) for each i = 1, . . . , d. For fixed < h < 1 and z G O, we define the 
following process on [0, l) d : 

A n (z,h,s) :=^El [M (^),se[0,ir. 

i=i v ' 

These processes, usually called functional increments of the empirical distri- 
bution function, have been intensively investigated in the literature (see, e.g., 
Shorack and Wellner [TT] , Van der Vaart and Wellner [T^] , Deheuvels and Mason 
P3 [3], Einmahl and Mason [TJ, Mason [3]). A particular domain of investiga- 
tion of these increments is when their almost sure behavior is studied along a 
sequence of bandwidths (h n ) n >i satisfying the following conditions: 

(HVE1) < h n < 1, h n i 0, nh n t oo, 
(HVE2) nh n /\ogn^c. 

Here, c > denotes a finite constant. Such conditions on the sequence (h n ) n >i 
are called Erdos-Renyi conditions, since these two authors have given a pio- 
neering result in this domain (see [?]). Deheuvels and Mason [F] showed that, 
whenever the (Zi)i>i are uniformly distributed on [0, 1], and under (HVE1) — 
(HVE2), the increments nA n (z,h, .)/(clogn) have a nonstandard almost sure 
behaviour. Before citing their result, we need to introduce the following nota- 
tions. Set B([0, l) d ) as the cone of all bounded increasing functions g on [0, l) d 
(implicitly with respect to the order -<), satisfying g(0) = 0. We shall endow 
this cone with the topology spawned by the usual sup-norm || g ||:= sup sg [ ,i) d 
g(s) |. Define the usually called Chernoff function h as 

!x\ogx — x + 1, for x>0; 
1, for x=0; (1.2) 

oo, for x<0. 

That function is known to play an important role in the large deviation of 
Poisson processes on [0,1] (see, e.g., [8]). Define the following (rate) function 
on B([0, l) d ). Whenever g £ B([0, l) d ) is absolutely continuous with respect to 
the Lebesgue measure on [0, l) d , we set 

1(g) := J h(g'(s))ds, (1.3) 
[o,i) d 

g' denoting (a version of) the derivative of g with respect to the Lebesgue 
measure. Whenever g fails to be absolutely continuous, we set 1(g) — oo. Also 
define, for any a > , 

r a :={geB([0,l) d ), 1(g) <l/a}. (1.4) 

In a pioneering work, Deheuvels and Mason [5] established the following non 
standard uniform functional limit law for the A„(z, h n ,-), when the (Zi) are 
uniform on [0, 1]. 
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Theorem 1 (Deheuvels, Mason, 1992) Assume that d = 1 and that the 
(Zi)i>i are uniformly distributed on [0, 1]. Let < a < b < 1 be two real num- 
bers, and let (h n ) n >i be a sequence of positive constants satisfying (HVE1) — 
(HVE2) for some constant c > 0. Then we have almost surely 



lim sup 

,woc ze[o,i-v 

lim inf 

n->oc ze[Q,l-h n ] 



inf 

ser c 



-A n (z, /i„. •) - g 



clog n 



clog n 
A n (z,h n , ■) - g 



0, 



= 0. 



As a corollary, the authors showed that, when the sequence of bandwidth 
(h n )n>i satisfies (HVE1) — (HVE2), the Parzen-Rosenblatt kernel density es- 
timator is not uniformly strongly consistent. They proved this non-consistency 
result by making use of some optimisation techniques on Orlicz balls (see De- 
heuvels and Mason [3]). The aim of the present paper is to provide a generali- 
sation of the former result to the case where the (Zi)i>i take values in M. d . This 
generalisation can be stated as follows. 

Theorem 2 Assume that the (Zi)i>i have a density f satisfying (Hf). Let 
H C O be a compact set with nonempty interior. Let (h n ) n >\ be a sequence of 
positive constants fulfilling (HVE1) and (HVE2). Then we have almost surely 

(i) Vz e H,Vg e r c/w , lim inf ( A n (z' , h n , ■) - g , z' € h\ = 0, (1.5) 

(ii) lim sup inf I A n (z,h n ,-)-g , g € T c tr z) \ = 0. (1.6) 

n— *-oo z gjj L j 

Denote by f n (K,z,h n ) the usual kernel density estimator with bandwidth h n 
and kernel K . A consequence of Theorem[5]is that, under (HVE1) — (HVE2), 
f n (K, z,h n ) is not uniformly consistent (in a strong sense) over (say) an hyper- 
cube of R d . 

Corollary: Let K be a kernel with compact support and bounded variation. 
Assume (Hf) and (H VE1) — (HVE2). Let H C O be a compact with nonempty 
interior. Then the following event holds with probability one: 

Be > 0, 3n , Vn > rt , sup | f n (K, z, h n ) - f(z) |> e. 

Proof: The proof follows exactly the lines of Deheuvels and Mason (see [S], 
Theorem 4.2) and is based on some optimisation results on Orlicz Balls that 
have been provided in Deheuvels and Mason [4]. □ 
From now on, we shall make use of the following notation 



A n (z,h n ,s) :-- 



n t \ 

cf(z) logn 



se [0,l) d . 



Remark 1.0.1 



3 



Deheuvels and Mason [5] have already given a nonstandard functional limit law 
for a single increment A„(zo, h n) •) when (HVE2) is replaced by nh n / log log n — > 
c > 0. Their result is presented in a more general setting, considering the 
A n (zo, h n , ■) as random measures indexed by a class of sets. 
The remainder of this paper is organised as follows. In ^5] we provide some 
tools in large deviation theory, which are consequences of results of Arcones [lj 
and Lynch and Sethuraman [8\. In JJl a uniform large deviation principle for 
"poissonized" versions of the A n (z, h n , •) is established. In §3] and jJSJ we make 
use of the just- mentioned uniform large deviation principle to prove Theorem [5J 

2 Uniform large deviation principles 

The main tool we shall make use of in and SjS] is a uniform large deviation 
principle for a triangular array of compound Poisson processes. We must first 
remind some usual notions in large deviation theory. Let (E, d) be a metric 
space. A real function J : E — » [0, oo] is said to be a rate function (implicitly 
for (E,d)) when the sets {x <E E : J(x) < a}, a > 0, are compact sets of 
(E,d). We shall first show that / is a rate function on (£>([0,l) d ), || • ||) by 
approximating it by suitably chosen simple rate functions. 

2.1 Approximations of I 

Given g 6 B([Q, l) d ) and a Borel set A, we shall write 



[o,i) d 

which is valid as soon as either g or 1^ has bounded variation. For any integer 
p > 1 and for each 1 -< i -< 2 P set 



with the notation i — 1 := (ii — 1, . . . , — 1). Recall that h is given in (|1.2p . 
and that A is the Lebesgue measure on [0, l) d . The following functions will play 
the role of approximations of / (given in (jl.3p ). as p — > oo : 




(2.1) 



A? :=2-" [i -l.i), 



(2.2) 




(2.3) 




We point out the following properties of the function /. 
Proposition 2.1 For each g € B([0, l) d ), we have 




(2.4) 



Moreover, I is a rate function on (B([0, l) d ), 1 1 • ||). 
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Proof: Choose g 6 B([0, l) d ) arbitrarily and assume that 1(g) > (nontrivial 
case). In a first time, we suppose that g has bounded variation, so that it 
can be interpreted as a finite measure. Denote by T p the cr-algebra of [0, l) d 
spawned by the sets Af, 1 -< i -< 2 P . Clearly for all p > 1, the measure g is 
absolutely continuous with respect to the (trace of the) Lebesgue measure A on 
T p . Furthermore, the corresponding Radon-Nicodym derivative is given by the 
following equality. 

T — dg I - >T 1 to trt 

L "-dA^- 2. ^xtAfy (2 ' 5) 

l^i^2P v 1 ' 

Clearly the cr-algebra spawned by the (increasing) sequence (7p)p>i is equal 
to the Borel cr-algebra of [0, l) d . Assume first that g is absolutely continuous 
with respect to A. According to Dacunha-Castelle and Duflo [2J, p. 63, the 
sequence L p converges A+<? almost everywhere to a positive function L satisfying 
L = g 1 (A + g almost everywhere). Now select < Z < 1(g) arbitrarily. By 
definition of 7, there exists e > satisfying 



h(L)d\ > I. 

€<L<l/e 

Since L p — >• L (A + g almost everywhere as p — > oo) and since h is continuous, 
we have 

liminf h(L p )li e< L <i/ e \ > ft.(L)lr e <i<i/ e | A + g almost everywhere 

p— >oo P / J 

Hence by an application of Fatou's lemma, 

liminf / h(L p )d\> / h(L)dX>l. 
p^oc J 1 J 

e<L p <l/e e<L<l/e 

Since sup p>1 / p (g) < 1(g) by a straightforward use of Jensen's inequality, and 
since I < 1(g) was chosen arbitrarily, we readily infer that I p (g) — > 1(g) as 
p — > oo. Now assume that 1(g) — oo and that g is not absolutely continuous 
with respect to A. According to Dacunha-Castelle and Duflo [2J, p. 63, the 
sequence L p converges X+g almost everywhere to a positive function L satisfying 
(A + g)({L = oo}) =: r > 0. Define 

t(x) := x^hix) = log(x) - 1 + x^ 1 , x > 0. 

Clearly, l(x) — > oo as | x \—> oo. Now select I > arbitrarily, and choose A > 
satisfying 

21 

inf £(x) > —. 

x>A T 



Since L p — > L (A + g almost everywhere as p — > oo) we have g{L p > A) > t/2 
for all large p, whence 

i P (g) > J l{L p )L p dX 

L p e(A, oo) 

£(L p )dg 

L p £(A,oc) 

>—g {L p > A) 

T 

>l. (2.6) 

We have shown that (|2.4|) is true for each g with bounded variation. Whenever 
g has infinite variation, then it can be shown that I p (g) ~> oo by a discrete 
version of the argument that have just been invoked to obtain (|2.6p . We omit 
details for sake of briefness. 

Since all the functions I p are || • | -continuous and since I p (g) t 1(g) f° r a U 
g € B([Q, l) d ), we conclude that I is lower-semicontinuous for || ■ ||. Hence, I is 
a rate function if and only if the set T a is totally bounded for each a > (recall 
(|1.4p ). Since x~ 1 h(x) — > oo as | x \— > oo, we have, for some constant M > 0, 

I x |<| a; | 1| x |<a/ + h(x), (2.7) 

from where we readily infer that 

J g' I dX < M+ 1/a for each a > and g G T a . (2.8) 

[o,i) d 

Applying the Arzela-Ascoli criterion, we conclude that, for each a > 0, the 
closed set r a is totally bounded, which entails that I is a rate function on 
(B([0, l) d ),\\ -||). This concludes the proof of Proposition HUD 




2.2 Uniform large deviations in (£>([0,l) d ), || • ||) 

We shall now give a definition of a large uniform large deviation principle in the 
metric space (B([0, l) d ), || • ||). In the sequel, (e n ,i) n >i,i<m n will always denote 
a triangular array of positive numbers satisfying maxi< m?i e n> j — > as n — > oo. 
Let (X„ i j) ?1 >i j i< mn be a triangular array of random elements on probability 
space (cj,T',P), taking values in B([0, l) d ). In order to handle carefully the 
notions of inner and outer probabilities, we shall that each X n ^ is a suitable 
projection mapping from (tt,l~') to E, where 

oo p oo p 

n:=fl jl^ ' 1 )")' 7*:=<g)(g)T, 

n—1 i—1 n—1 i—1 
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and T is the Borel c-algebra of (S([0, l) d ), | • |) . From now on, outer and inner 
probabilities P* and P* are understood with (f2, T') as the underlying probabil- 
ity space. We say that (X n i) n >i t i< m „ satisfies the Uniform Large Deviation 
Principle (ULDP) for (e n ,i)n>i. i<m n and for a rate function J whenever the 
two following conditions hold. 

• For any || ■ ||-open set O C B([0, l) d ) we have 

liminf min e n ,;log(P* (X 1hl {-) £ O)) > -J(0). (2.9) 

n— foo i<.m n 

• For any || ■ ||-closed set F C B([0, l) d ) we have 

limsup max e rM log (P* (*„,<(•) e F)) < -J(F). (2.10) 

n — >oo * — m n 

Remark 2.2.1 

The same definition holds for triangular arrays of random variables taking values 
in R p , p > 1. The norm || • || can then be replaced by any norm. 

Arcones PQ provided a powerful tool to establish Large Deviation Principles 
for sequences of bounded stochastic processes. Some verifications lead to the 
conclusion that the just-mentioned tool can be used in our context. Recall that 
the sets A? have been define by (12.21) . Consider the following finite grid, for 
p > 1 : 

Si, p :=2~ p (i-l), l^i^2 p . (2.11) 
Given, p > 1 and g s B([0, l) d ), we write 

9 (p) = E ^aM- 

l^i^2P 



Proposition 2.2 Let (X„ i j) n >i i i< mn be a triangular array of random elements 
taking values in (B([0, l) d )) almost surely, and let (en,i)n>l, i<m n be a triangu- 
lar array of positive real numbers. Assume that the following conditions are 
satisfied. 

1. The triangular array of stochastic process (-X^ P ])n>l, i<m„ satisfies the 
ULDP for {e n ,i)n>i, i<m n and for the rate function Ip on (i?([0, l) d ), 1 1 • ||). 

2. For each r > and M > there exists p > 1 satisfying 

limsup max e^log P* max sup | X n j(t) — X n ^{s\) |> r I 1 < —M. 



Then (X n ^) n >i_ i< mn satisfies the ULDP for (e n ,i)n>i, i<m„ and for the follow- 
ing rate function. 

J( 5 ):=sup/ p ( 5 P), geB([0,l) d ). 

p>i 
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Proof: The proof follows exactly the same lines as in the proof of Theorem 3.1 
of Arcones [T]. Using theses arguments in our context remains possible since 
the cone B([0, l) d ) is a closed subset of L°°([0, l) d ) for the usual sup norm || • ||. 
We avoid writing the proof for sake of briefness. □ 

Another tool we shall make an intensive use of is a ULDP for random vectors 
with mutually independent coordinates. 

Proposition 2.3 Let {X n ,i)n>l, i<i<m n and (Y„, 4 )„>i. i<i< m „ be two trian- 
gular arrays of random vectors taking values in M. d and M. d respectively, and 
satisfying X n ^ X Y n ^ for each n > 1, 1 < i < m n . Assume that both 
(Xn,i)n>l, Ki<m„ and (5^,i)„>i, i<j< m „ satisfy the ULDP for a triangular ar- 
ray (e n ,i)n>i, i<m n and for two rate functions J\ and J 2 respectively. Then the 
triangular array (X nt i,Y nt i) n >i t i< mn satisfies the ULDP for (e^ n ) n >i, i<m n and 
for the following rate function. 

J(zi,z 2 ) := Ji(«i) + Jnfa), *x £R d , z 2 eR d '. 

Proof: The proof follows the same lines as Lemma 2.6 and Corollary 2.9 in 
Lynch and Sethuraman [8 . In the just-mentioned article, the authors make 
use of the notions of Weak Large Deviation Principle and of LD-tightness for 
sequences of random variables in a Polish space. These notions can be easily 
extended to the frame of triangular arrays of random variables. □ 
The following proposition is nothing else than the contraction principle in the 
framework of ULDP (see, e.g., pQ, Theorem 2.1 for the most general version of 
that principle). 

Proposition 2.4 Let (X n ^) n >i y i< TO „ be a triangular arrays of MP valued ran- 
dom vectors satisfying the ULDP for a triangular array (e n ,i)n>l, i<m n and for 
a rate function J . LetlZ be a continuous mapping from WL d to (-B([0, l) d ), \\ • ||). 
Then (72.(X ni j)) n >i ) j< m „ satisfies the ULDP for (e n ,i)n>i, i<m n and for the fol- 
lowing rate function. 

J n (g) := ini{J(x), K(x) = g}, g 6 B([0, l) rf ), 

with the convention inf = oo. 



Proof: Straightforward. □ 

The following proposition shall be useful in our the proof of our Lemma |3. 11 

Proposition 2.5 Let (X n< i) n >i : i< mn be a triangular array of real random vari- 
ables and let (e n ,i)n>i,i<m„ be a triangular array of positive real numbers. As- 
sume that there exists a strictly convex positive function J on 
number \i such that J(fJ,) — and 



Va > [i, lim max 
Va < fi, lim max 

n— »oo i<m n 



e n ,ilog(P(X„ ;i >a))- J(a) 
e n ,i log (P(X„,i< a)) - J(a) 



= 0, 
= 0. 



and a real 

(2.12) 
(2.13) 



Then (X„, i ) n > 1 fi < mn satisfies the ULDP for (en,i) n >i, i<m„ 
Proof: The proof is routine calculus. □ 



and for J. 



3 A ULDP for poissonised versions of the A n (z, h n , ■) 

Define the following process, for each integer n > 1. 



E 1[CM] (fjr/#) 



An„(z, /i„, s) := ,, , s g [0, (3.1) 

c/(z)logn 

Here ?7 n is a Poisson random variable independent of (^j)j>i, with expectation 
n. These "poissonized" versions of the processes A n (z,h n , •) can be identified 
to random (Poisson) measures by the following relation 

An n (z,h n ,A) := /" l A (s)dAn„(z, /i„,s), A Borel. (3.2) 

[04) d 

The key of our proof of Theorem [2] is the following ULDP. 

Proposition 3.1 Let (2i, n )n>l, Ki<m„ a triangular array of elements of 
H . Under the assumptions of Theorem fJl the triangular array of processes 
(Ml n (z i<n ,h n , -))n>i, i<i<m„ satisfies the ULDP in (B([0, l) d ), \ \ ■ ||) for the 
rate function L and for the following triangular array 

1 

n > 1, 1 < i < m„. (3-3) 



c/(z l; „)logn 
Remark 3.0.2 



Proposition 13.11 is true whatever the constant c > appearing in assumption 
(HVE1). This remark will show up to be useful in Lemma [5721 in $3 
Proof : To prove proposition 13. 1[ we shall make use of Proposition 12.21 We 
hence have to check conditions 1, 2 and 3 of the just- mentioned proposition. 
This will be achieved through several lemmas. 

3.1 A preliminary lemma 



Recall notation (|2.ip . To check condition 2 of Proposition 12.21 we need first to 
establish the following lemma. 

Lemma 3.1 Assume that the hypothesis of Theorem\^are satisfied. Then, for 
each p > 1 and for each 1 -< io -< 2 P , the triangular array of random variables 
(AII n (.2j in , h n , A? ))«>i, i<i<m„ satisfies the ULDP in [0,oo) for the triangular 
array {e n ,i)n>i, i<m n an< ^ f or ^ e following rate function: 



I p (x) := 2 
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Proof: Fix once for allp > 1 and 1 -< io -< 2 d . We shall make use of Proposition 
2.5[ with J := I p and \i := 2~ pd . We give details only for the proof of (|2.12[) , 
as proving (|2.13p is very similar. Fix a > 2~ pd . For each integers n > 1 and 
1 < i < m n , we set (recall 



Vi,„.i :=c/(v2i, n )(logn)An n (zi,„, ft„, A?), 
Pi , n ,i :=p(Zi E z hn + hl/ d A P o y 

Clearly Vj, n5 i is a Poisson random variable with expectation Tipi^fo* Since the 
density / satisfies (Hf) and since A(Af ) = 2~ pd , we have 



lim max 

n— >oo l<i<m n 



f(z hn )2-P d h 

Hence according to (HVE2) we have, ultimately as n — > oo 

acf(z i<n )logn 



(3.5) 



l<i<m„ ™Pi,n,i 



> 1. (3.6) 



We then make use of Chernoff 's inequality for Poisson random variables to get, 
for all large n (satisfying (|3.6p ) and for all 1 < i < m n , 

A? o ) > a) =P(V5, W| i > acf{zi, n )\ogn) 

s ( ,( acf{zi,n) fog n\\ 

< exp -npi tn<io h ; . (3.7) 

V V npi,nt J J 

But (|3.7p in combination with (|3.5p entails 

i- P*,n4o i, / a c/(zi,„)logn\ d / a \ 

hmsup max ' ft ; < 2 p "ft — — r , (3.8) 

n->oo l<i<m„ } (z % . n )h n \ npj,„,i / \2 pa / 

which, together with (|3.7p leads to 

limsup max e n ,,- log (P (AII„(2j |n , ft n , ) > a)) < -7 p (a). (3.9) 

n-i-oo l<i<m„ 

Now select y > a arbitrarily. If we could show that 

liminf min e n i log (P (AII n (2; i ,„, ft„, Af ') > a)) > -I p (y), 

n— >oo l<z<m„ u ' 

then, as y > a was chosen arbitrarily, and since Tj, is increasing on [a, oo), we 
should be able to conclude the proof of (|2.12|) with J = I p . Now set <j)(t) := 
exp (exp(t) — 1) , feR and notice that h(z) = max u gt zu — log (<p(u)) for each 
2 > 0. Set u := \og(2 pd y). so as 

h(2 pd y) =2 pd yu - log (0(«o)) . (3.10) 
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Denote by F the distribution function of a Poisson random variable with expec- 
tation 1, and define Fq by 

dF (x) :— 4> (wo)^ 1 exp(u x)dF(x). (3-11) 

Let "*" be the convolution operator for infinitely divisible laws and notice that, 
for each L > 0, we have 

dF* L (-) ^(u )- L exp(u -)dF* L (-), (3.12) 
E F , L (X)=2P d Ly, (3.13) 
Vax FS t (X) =iVar Fo {X) (3.14) 

Here we have written E^(X) as the expectation of a random variable with 
distribution F. Now fix S > satisfying [y — S, y + 6] C [a, oo[ arbitrarily. Obvi- 
ously, F* npi - n - i o is the distribution function of c/(zi jM ) (log n) AH n (zi yn , h n , A? g ), 
whence 

¥(An n (z itn ,h n ,Af o ) > a) 
>P(AU n (z„ l7 h n ,A? o ) G [y-6,y + S]) 
dF *n P i, n ,i (- x ) 



> exp (-u (y + 5)cf(zi, n ) log n) x / exp(u x)dF*" Pi -' l4 o (x) 

> exp(-c/(z i)n )(logn)uo(j/ + 5) + np itn> i log (</>(«o))) 

x /" d J Fo" Pi,n ' io (x) (3.15) 

Here f)3. 15j) is a consequence of (|3.12p . with L := npi jn / lQ . Now let n > 1 be an 
integer large enough to fulfill (recall f|3.5p ) 



max 

l<i<rn r] 



<u \og{<j>{u Q )) 1 S, (3.16) 



2-P d cf(z hn )\ogn 
which enables us to write the following chain of inequalities. 

cf(zi,n)Qogn)uo(y + S) - np iin> i log (<p(u )) 

< 2-P d (y + S)cf{zi, n ) log n (u 2" d - log {cj>{u )) + u S) 

< 2-P d cf(zi, n ) log n (h (2" d y) + u (2P d + 1)5) 
= cf(z i>n ) logn (T p (y) + 2-P d (2*"* + l) u Q s) 

< cf(z hn ) logn (l p (y) + 2uq6) . (3.17) 
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Therefore we have, for all large n and for all 1 < i < m n , 

ai,n,i ,s >exp(-cf(z it n)logn[l p (y) + 2u 5jj , (3.18) 

where uo = log(2 pd y) depends on y > a only. It remains to show that 

lim min b in i Q s = 1. (3.19) 

n— s-oo l<i<m n 

Consider n large enough to fulfill (recall fl3.5[) ) 

V - 5 . nPi.n.h . nPi,n,i a y + 8 

< rnm 3 — — — < max 3 — — — < 



y + 2-P d S i< 4 <™„ 2-P d cf{ Zl . n ) log n ~ i<i<m„ 2-P d c/(^,„) log n y - 2-P d l 
so as, for all 1 < i < m n , 

2-^C)logn X [V - " + 2 ^ 5] C]y - d ' V + 61 (3 ' 20) 

and hence 

h, nh , 5 > J dF* nPi ^°(x). 

2 <E[2P d y-8,2P d y+S] 

Recalling (|3. 13jl and (|3 . 14[) we get, by the Bienayme-Tchebychev inequality, 

Var Fo (X) 

1 - 0i,n,i o ,<5 < -? ■ (3.21) 

By assumption (Hf) we infer that the Pi ni i are bounded away from zero, 
from where (|3~T5|) follows. Then (|3T5]) . (|3~T8| and (f3~19|) entail 

liminf min e n j log (P (AU n (zi n , h n , AS) > a)) > -I p (y) - 2u S. (3.22) 

n— ¥00 l<i<m„ u 

Assertion (|2.12p is then proved by combining (|3.9[) with (|3.22p . as 5 > is 
arbitrary. □ 

3.2 Verification of condition 2 of Proposition 12.21 

For n > 1 and 1 < i < m„, define the following R 2P valued random vector: 

A Mi i := (-X"io,n,i)ixi x2P 

Notice that the random variables Xj „ j, 1 -< i -< 2 P are mutually independent 
for fixed n > 1 and 1 < i < m„ by usual properties of Poisson random measures. 
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Hence, by Lemma \3. II together with Proposition 12.31 we deduce that the trian- 
gular array (X n}i ) n >i t i< m „ satisfies the ULDP with (e n ,;)„>i, 4 < m „ and with 
the following rate function. 



I' p (x):= 2 ' pdh (^)^^i°^f d - (3-23) 



Here we have written x := (xi)i^i^2!> ■ We now define the following mappings 
from [0,oo) 2P<i to (B([0, l) d )) 

K p (x):[0,l) d ^ [0,oo) 

Af c[0,»] 

Denote by [x] the integer part of a real number x ([x] < x < [x] + 1), and write 
[s] := ([si], . . . ,[sd]) for any s = (si, . . . , Sd) € We point out that with 
probability one (recall the notations of Proposition 12. 2[) 



=An n ( Zl . n ,h n , s ) (p \ se [o,i) d . 

For fixed p > 1, we make use of the contraction principle (Proposition 12.4]) to 
conclude that (7£ p (X„ ) j)) n >i ! ,< TO „ satisfies the ULDP for (e n ,i)n>i, i<m n an d 
for the following rate function. 

7 p (s) := inf {l p (x), x G [0, Co) 2 "", TZ p (x) = g) , g e B([0, l) d ), (3.24) 

with the convention inf = oo. Obviously, the set appearing in (|3.24l) is non 
void if and only if g is the cumulative distribution function of a purely atomic 
measure with atoms belonging to the grid {si, p , 1 -< i -< 2 P }. In that case we 
have 

Ms) = y: a-"* i ) = 4(9) 



Here, we have identified j to a positive finite measure on [0, l) d (recall l|2.1)l ). 
Assumption 2 of Proposition 12 . 21 is then satisfied. 



3.3 Verification of condition 3 of Proposition 12.21 

Fix r > and M > 0. We have to prove that, provided that p is large enough, 



limsup max e n> . 

n->oo l<i<m„ 



log P max sup 



An„ (z i<n , hn, s) - An„ (z it n, h n , 2 p (i - 1)) 



> T 



< - M. (3.25) 
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For fixed p > 1, n > 1, 1 < i < TO n , a rough upper bound gives 



max sup 



An„ (z hn , h n , s ) - An„ (zi, n , h n , 2~ p (i - i)) 



> T 



<2 pd max P I sup AII n (z hn , h n , s) - AU n (z i>n , /i„, 2~ p (i - 1)) 

< p (An„ ( Zi , n , h n , 2~n) - An„ (z,,„, h n , 2"? (i - l)) > r) 



— • u z,n,i,p- 

We shall now write 



> T 



(3.26) 



W iyn xp :=cf(z^ n )\ogn (AII„ (z;,„,/i„,2 p i) - AIT„ (z^„,/i„,2 p (i - 1))) , 
v ilP :=A ([0, 2-* i) - [0, 2-p (i-))) < d2~* . (3.27) 



Clearly, Wi tTl ^. p is a Poisson random variable with expectation n/ij, n i jP . More- 
over, by assumption (i?/) we have 



,. • c/(2! j)7l ) (log n)n, p 

hm mm ■ — = 1. 



(3.28) 



Recall that a; 1 h{x) — » oo as x — s- oo. We can then choose Am,t > 1 large 
enough to satisfy 

hi r\ \ M 

(3.29) 



. „ h(x) 8M 
mf — — > . 



x>A m ,t X T 

By (|3.27p we can choose p large enough to fulfill 

T 



mm 



> A T . 



M ■ 



(3.30) 



Assertion (|3.28p together with (|3.30p leads to the following inequality, for all 
large n, for all 1 < i < m n and for all 1 -< i -< 2 P . 



cf{z lt n)T\Qgn T ^ , 
> -z > A t m > I. 



(3.31) 



Applying Chernoff's inequality to the Poisson random variables Wj >ni i )P we get, 
for all large n and for all 1 < i < m n , 

Pi,n,i, P =P(Wi,„,i,p > Tcf(z iyn )\ogn) 

/ c /(zj, n )r log n 



< exp -n(j,i l7l x P h 
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Therefore, recalling (|3.28p and (|3.3ip . the following inequality holds for all large 
n, for all 1 < i < m n and for all 1 -< i -< 2 P . 

^i,n,i,p <exp (-^cf(zi :Tl )vi iP (logn)h (^^~ 

<exp(-c/(2i >n )2Mlogn). (3.32) 

Here, (|3.32p is a consequence of (|3.30[) . By combining (I3.32p with and (|3.26p we 
get, for all large n and for each 1 < i < m n , 



max sup 



An„ (zi >n , h n , s) - AII n (z i<n , h n , 2 p (i - 1)) 
< exp (-2Mcf(z i>n ) log n + log(2^)) , 



> T 



which proves (|3.25p and shows that condition 3 of Proposition 12.21 is satisfied, 
as / is bounded away from zero on H. We can now make use of the just- 
mentioned proposition in combination with Proposition ^. ll to conclude the proof 
of Proposition 13.11 □ 

4 Proof of part (i) of Theorem [2] 

Denote by Int(ff) the interior of H, and fix z 6 Int(-ff), g 6 T c f( z y, and e > 0. 
We set 

5 e :={ 5 'G J B([0,l) rf ), \\g'-g\\<e}. (4.1) 

By lower semi continuity of I in (S([0, l) d ), || ■ ||) (recall Proposition ^. ip . there 
exists a% > satisfying 

<^ = ^ M 

Now choose an hypercube with nonempty interior H' := [a±, bi] x . . . x [a p , b p ] 
fulfilling H' c H,V (Z x G H') < 1/2 and 

z'eff' /(z) 1 - a x 

Such a choice is possible since H has a nonempty interior by assumption. We 
now divide H' into disjoint hypercubes z^ n + hl/ d [0, l) d , 1 < i < m n , where 
m n is the maximal number of disjoint hypercubes we can construct without 
violating 

|j{^n + ^ /d [0,l) d } CH'. (4.4) 
m n = h- 1+ °W = n (i+oW). (4.5) 



1=1 

Notice that, as n — >• oo, 
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Now recall (|3. By making use of a well-known "poissonization" technique 
(see, e.g., Mason [10], Fact 6), we get the following upper bound for all large n. 

P( f) {A„(z',/, n ,.)^5 £ }) 

\z>EH ) 

<P ^f|{A„(z i , n ,/i„,-) ig'^j 

< 2P f Q {An„( z ,, n , h n , ■) £ g e }j (4.6) 
= 2jj(l-P(An n (z i ,„/i„,-) &g e )) (4.7) 



<2exp -m„ min P(An n ( Zl , n ,/i n ,-)6 S E ) (4.8) 

V l<z<m„ y 

The transition between (|4.6[) and (|4. 7[) is a classical property of Poisson random 
measures, while inequality (|4.8p is a consequence of 1 — u < exp(— u), u > 0. 
We now make use of Proposition 13. II (with the open ball g e ) to get, for all large 
n (recall 02}), 



P^Q {A„(z', ft„, •) ^ g c }^ <2exp^-m„ j 



(l-2ai) 



<exp(-n Ql ) , 



mm n Tw 

<i<m„ 



which is a consequence of (|4.3|) and (|4.5[) . Hence we conclude by the Borel- 
Cantelli lemma that, almost surely, 

lim inf {|| A n (z',h„,-) - g ||, z' E H} < e. 

n— >oo 

As e > was chosen arbitrarily, the proof of part (i) of Theorem [2] is concluded 
for each z G Int(iJ). Now the case where z £ H does not belong to Int(if) is 
treated by making use of the following argument: for each z\ E H, g± E r c j( 21 j 
and e > 0, there exists z-i G Int(-ff) and <?2 £ r c y( Z2 ) satisfying || g\ — g2 ||< £■ 
Such an argument is valid by (Hf) and by Lemma 15.11 (see below). □ 

5 Proof of part (ii) of Theorem [2] 

We shall make use of somewhat usual blocking arguments along the follow- 
ing subsequence n% := [exp(fc/ log k)) , k > 3 and its associated blocks ATj. :— ; 
+ 1, . . . , rifc}. Given A c -B([0, l) d ) and e > we shall write 



A e := |.geS([0,l) d ), mf^llg-g'IKej 
The following lemma shall come in handy. 



(5.1) 
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Lemma 5.1 For any e > and L > there exists r\ > satisfying, for each, 

z/eKi + j?)- 1 ^], iVcri. 

Proof: The proof is routine analysis. □ 

Now fix e > 0. Since / is lower-semi continuous on (i?([0, l) d ), | • ||) (recall 
Proposition 12. ip we deduce that, given z 6 H, there exists a z > satisfying 

/(S([0,l) d )-r^ (2) )=l-t^. (5.2) 

By (i? /) and Lemma 15.11 we can construct an hypercube H z with nonempty 
interior satisfying the following conditions. 

zeH z , H z cO, (5.3) 

inf fM>l±^, (5.4) 

*i,* 2 eff, /(z 2 ) ~ l + 2a z ' v ; 

(J r c/(,')^ r c/(,), (5-5) 



z'eH z 



Z lG |J {z+IO,/^)"}) <l/2. 



(5.6) 



The compact set is included in the union of the interiors of H z , z £ H, from 
where we can extract a finite union, noted as 



H C [J rntff„ C (J C O. (5.7) 

J=l z=i 

Our problem is now reduced to showing that, for fixed I = 1, . . . , L, 

limsup sup inf || A n (z, h n , •) — g ||< lOe almost surely. (5-8) 

n->-oo z£H Zl 96 r c/(2,) 

We now fix 1 < Z < L, and we write £f 2l =: [ai,6i] x ... x [a<j, 6^]. We now 
introduce a parameter <5 > that will be chosen in function of e in the sequel. 
For each k > 1, we cover by hypercubes 

C (J C i>nfc c O, , (5.9) 



with 



Ci, nk ■=z l . nk + [0, (<5/7,„J 1/rf ) , k > 1, 1 < % < m nk and 

(5.10) 



Op dp 



n 

P =i 



(<5V) 1/d 
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Now define, for each k > 1, n € A^, z <E H, 



1 ™ ( Z — \ 

H n (z, s) := - ho,>) T^TtJ > s e [°. 



We shall first show that, for any choice 5 > 0, we have almost surely 

limsup sup inf | H n (zi,n k , •) — 9 ||< 2e. (5- 11) 

n->oo l<i<m„, 9 er c/( 2i ) 

Consider the following probabilities for all large fc. 



U U 



c/(*f) 



We have, ultimately as k — > oo, 



™ fe \n£JV t / 



(5.12) 



We now make use of a well-known maximal inequality (see, e.g., Deheuvels and 
Mason [5], Lemma 3.4) to get, for all large k and for all 1 < i < m nk , 

P( IJ -)^^/(«) J <2P(«n*(*i, n »,0^r| /(il) ). (5.13) 

We point out that the conditions of Lemma 3.4 in [5] are satisfied since, by a 
straightforward use of Markov's inequality we have, ultimately as k — > oo, 

sup max P (| | Hn k (z,-) -H n (z,-) ||> e) < -. 

zeH neN k i 

Making use of (|5 . 13[) in (|5.12p . we obtain, for all large fc, 

P fc < 2m k K max^ P (u nk {z lMk , ■) £ r| /(jlj) ) 
= 2m„ fc max P ( A„ fc (z i<nk , /i„ fe , •) £ r* /(j 

l<i<m n , V J v 

< 4m Ilfc ^ max P f AH„ fc (a^ , h nk , •) g F^ (z;) ) . (5.14) 



The last inequality is a consequence of usual poissonization techniques (see, e.g., 
Mason [10], Fact 6). We now make use of Proposition 13. li which, together with 
(|5.2p leads to the following inequality, ultimately as k — » oo, 

Pfc < 4m„ fc max exp (- /( „/" fc) (l + 2a 2i ) logn fc 

l<m fc \ /(2jJ 



18 



_ h -l+o(l) _ 



Moreover (|5.4p entails P& < 4m„ fc exp(— (1 + a Zl ) \ognk) ■ Since m nk = h 

as k — > oo (recall (15.10p ), the sumability of follows, which proves 
(|5.1ip by the Borel-Cantelli lemma. We point out that (|5.11[) is true whatever 
the choice of 5 > (recall (|5.9p V We now focus on showing that, for a small 
value of 5 > we have 



limsup sup min max 1 1 % n {zi n k , •) — A„(^, h n , •) ||< 7e a.s, (5.15) 

fe^oo z£H z , l<i<m nk nEN k 



which will be achieved through two separate lemmas. 

Lemma 5.2 Assume that the conditions of Theorem^ are fulfilled. There exists 
6 e > such that, for any choice of < S < S e we have almost surely 



lim sup max max sup 

fc^oo i<i<m„ fc zecv„. 



U*n(. z i,n k j ') 



m 

f{ z i,n k ) 



H n (z, •) 



< e. 



Proof: For all large k we have 



max max sup 

neN k l<i<m„ k zed, n 



7~Ln \ z i,rik i ') 



/(*) 



f( z i,n k ) 



> e 



U U -p 

,l<i<m„, n£N k zeo «,", 



J \ z i,n k } 



> e 



<m nk max 

— k 



IJ sup 



~Hn{ z i,n k T') „/ s^n( z j') 
J\ z i,n k ) 



> e 



(5.16) 



Fix fc > 1, 1 < i < m ns . and z s £i,n fc + (^„J 1/d [0, l) d . We write z h7lk := 
{z\ nk , . . . , z£ n J, z := (z 1 , . . . , z d ) and Z, := (Z), . . . , Z/), j > 1. Notice that 
for each p = 1, ...,<i we have zf nfc < z p < zf nfc + (5h nk ) 1 / d . Hence, in virtue 
of the equality | 1a — Is |= 1a-b + 1b-a we have, for each integer j we have 
almost surely, for each (si, . . . , s^) £ [0, l) d , 



[0,s) 



Zj — z 



L[0, S ) 



=1 



{[*,,+&;.)-[. 

d 



(^) 



l< P7 tZ<d 



: ^j,fc,i,5(s). 



+ ^)} ( ^ 

+hy fc d ( Sp +^/ £i )] ( Z J) 

(5.17) 
(5.18) 
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Here (15371) follows from z\ nk < z l < z\ nk + S 1 / d hl{ d , I = l,...,d. As the 
Xj t k,i,s(') are positive processes almost surely, (|5.18|) entails, for all large k and 
for all 1 < i < m„, , 



i u 

neN k 

i u 



sup 

i I [ sup sup 



f(Zi,n k ) 



> e 



L[0, S ) 



"it 



-^j z i,n k 



> ecf(z l . nk )\ogn k 



<P( M sup ri iife|i ,j(s) > ec/(^, n Jlog 
v n=1 «e[o,i)^- =1 



" A: 



> ecf(zi, nk )\ogn k ■ 



(5.19) 



But a close look at (|5.17p leads to the conclusion that, almost surely, for each 
s e [0,l) d , 



0< J^Xj, kji , s (s) 
<2dcf{zi^ k )\ogn k sup A n J 

z i,n k , h nk , s') — A„ fc (Zi yTlk , /l„ fc , S 

) (5-20) 

s,s'e[0,2) d , 
\\s'-s\\ d <S 

Here we have written | s \d'-— max{| Sj , j = 1, . . . ,p}. Now (|5.20p together 
with (|STTO|) entails 



Vie A 1 



<- 



sup 



sup 

s,s'e[0,2) d , 
Vl|s'-s|U<5 1 /<i 

/ 

sup 

s,s'e[o,i) d , 

Vll'-IK^ 



/(^,nj y 

^nfc i z i,n k 7 ^n fc 7 s ) — ( z i,n fc 7 ^n fc 7 s ) 



> 



2rf 



> 



2<7 



(5.21) 



/ 



Here (|5.2ip follows from poissonization techniques. Now consider the following 
sequence \) n := 2 d h n , n > 1. Clearly, (f) n ) n >i satisfies (HVE1) and (HVE2), 
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replacing c by c := 2 d c. Moreover, for each k > 1, 1 < i < m nk we have almost 
surely, for all s £ [0, l) d , 

Ml nk (z i<nk ,h nk ,2s) = AIl nh (zi tnh ,t) nk ,s). (5.22) 

Applying Proposition 13.11 we deduce that the triangular array of processes 

U k ,i{-) ■= Ml nk (Zi, nk , f)n fc > 2 0i k > 1, 1 < i < m nk 

satisfies the ULDP in (B([0, l) d ), | • ||) (see © for the rate function / and for 
the following triangular array: 

e k ,i := {c2 d f(z l:nk )logn k y 1 k > 1, 1 < i < m„ fe . 

Now consider the following set 

r:=(.geM([0,l) d ), 1(g) < ' 



2 d c/3 



By proposition ^. 11 there exists S e > such that 

sup sup g(s')-g(s) |< (4d)" 1 e. (5.23) 

ge2 d r s,s'e[0,2) d ,||s'-s|| d <(^72 

Now choose < 5 < S e arbitrarily for the construction of the Zi, nk , k > 1, 1 < 
i < m n k (recall (|5.9p ). By lower-semicontinuity of/, the closed set 

F:= L £ M([0,2)% mf r || ff - ff '|| [0i2)£i >^| 

satisfies I{F) > 4/(2 d c/3). Hence, ([5T2"Tj) together with (pT25f leads to the fol- 
lowing inequalities for all large k and for each 1 < i < m n)i . 



|J sup W„(^,ri fe ,-) 



/(*) 



■Wn(«,') 



<2I 



/ 

sup 

s,s'e[o,i) d , 

Vlk'- S ||d<<5 1 / d /2 



f{Zt,n k ) 

U k<i (s')-U k>i (s) >e(2d)- 1 



> € 



\ 



J 



<2¥(AU nk (z hnk ,\) nk ,-)eF) 



<2exp I —-1(F) cf(z hnk )\ogn k 

<2exp(^-3x ^" fc lQ g"* 
<2exp(— 31ogn fc ) . 



(5.24) 
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Now (|5.24p in combination with (|5 . entails, for all large k, 



max max sup 

n£N k i<m rlk 2gC . 



T~(-n( z i,n k 3 •) 77 " " n Hn(z, •) 



f{ z i,n k 

But for fixed 5 > we have m n . = /in fc 1+ °^ 1 '' : 



>e < 



2m r 



(5.25) 



"-fc 



l+o(l) 



as k — > oo. The proof 



of Lemma 15.21 is concluded by applying the Borel-Cantelli lemma to (|5.25p . □ 

Lemma 5.3 Under the assumptions of Theorem^ for any choice of 6 > 0, we 
have almost surely 



limsup max sup max 

fc^oo l<i<m»s. zed „, neN k 



A n (z,h n ,-)--p^-H n (z,-) 



< 6e. 



Proof: For all large k and for all 1 < i < m nk , z G Ci, nk , n E Nk we have 
almost surely, for each s <E [0, l) d , 



A n (z, h n7 s) — T n ik~ 



/(*) 



■Hn (z,p n ,kS) , 



f{zi,n k ) 

with T^ n . k : f{z i<nh ) \ogn k / f(z) logn and ^ := h nk /h n . First notice that 
lim max sup | T n i k — 1 | = 0, lim max | p n ^ — 1 = 0. 



(5.26) 



Moreover, by Proposition 12. II we have 



lim sup \\Tg{p l ' d -) - g{-) 11=0. 
T-n,^i 96r 



(5.27) 



Finally, by (|5 . 1 1[) and by Lemma I5T21 we have, for all large k and for all 1 < i < 

m nkl z e C it „ k , n S iVfc, 



inf 



/(*) 



f( z i,n k ) 



H n (z, ■) - g 



< 3e almost surely. 



(5.28) 



Hence, combining f)5 -26[> . (|5.27|) . (|5.27| . (|5.28ll and the triangle inequality, we 
obtain almost surely, for all large k and for all n £ Nk : 



A n (z,h n , •) 



f{Zi,n k ) 



H n (z r ) 



<6e, 

which proves Lemma 15.31 □ 

End of the proof of part(ii) of Theorem [2j By combining Lemma 
with Lemma T5.2I we conclude that (|5.15[) is true for S > small enough. Now 
(f5~T5l) together with (T5~TTj) leads to 

limsup sup inf || A n (z, h n , •) — g ||< 9e almost surely. 
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Whence, recalling (|5.5p , 

limsup sup inf || A. n (z, h n , •) — g ||< lOe almost surely. (5.29) 

Repeating (|5.29|) for each I = 1, . . . , L (recall (|5.7| ) we get 

limsup sup inf || A n (z, h n , ■) — g ||< lOe almost surely. 

As e > was chosen arbitrarily, the proof of part(ii) of Theorem's concluded. □ 
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